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S. R. CARRELL* 



Abstract. Using a combinatorial description of the Bernstein operator 
and its action on Schur functions, we describe the formal power series 
solutions to a family of partial differential equations known as the 2-Toda 
hierarchy. We also characterize diagonal solutions and use this to prove 
that a special family of formal power series, called content-type series, 
are solutions to the 2-Toda hierarchy. As examples, we prove that various 
generating series for permutation factorization problems (including the 
double Hurwitz problem), correlators for the Schur measure on partitions 
and the formal character expansion of the HCIZ integral are all solutions 
to the 2-Toda hierarchy. 



1. Introduction 

Integrable hierarchies, certain families of partial differential equations, 
have found a wide range of applications in areas such as random matrices, 
enumerative combinatorics and stochastic models. One of the prominent 
examples of this are the numerous problems whose generating function is a 
solution to the 2-Toda hierarchy (and the related KP hierarchy). Curiously, 
most of these series can be expressed as content-type series similar to those 
introduced in fT2]. 

The connection between integrable hierarchies and random matrix mod- 
els has been known for some time and has been used to derive properties 
of various statistical quantities of interest. Some examples of this include 
the results of Adler and Moerbeke [TUll on the spectrum of random matri- 
ces as well as the results of Orlov, Yu and Shcherbin [22l|23l|24H25] relating 
various iterated integrals to the KP and 2-Toda hierarchies. Related to this 
is the Fredholm determinant approach to random matrix models used, for 
example, by Tracy and Widom [23|29l|30]. Although the precise relation- 
ship between the Fredholm determinant approach and the integrable hier- 
archies discussed here is not fully known, some progress has been made 



One of the more well known applications of integrable hierarchies to 
enumerative combinatorics is Okounkov's result |20| that the generating 
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series for double Hurwitz numbers satisfies the 2-Toda hierarchy, thus set- 
tling a conjecture of Pandharipande ||26| concerning Gromov Witten theory 
of the sphere. This was then used by Kazarian ||T7| in one of the proofs of 
Witten's conjecture on the generating function of linear Hodge integrals. 

Another application of integrable hierarchies to an enumerative problem 
is the result of Goulden and Jackson [12J that the number of rooted triangu- 
lations (with respect to number of vertices and genus) satisfies a quadratic 
recurrence. Bender, Gao and Richmond f3J then used this to derive a recur- 
rence for the map asymptotics constant. A related result was obtained by 
Ercolani |l9| using Riemann-Hilbert techniques. 

An example of the connection between various stochastic models and in- 
tegrable hierachies is through the Schur measure introduced by Okounkov 
||2T) and its correlators. The Schur measure is a generalization of the z- 
measure introduced by Borodin and Olshanksi lOHl [Zl in the context of 
asymptotic representation theory. In addition, it has been shown f4] that 
the z-measure encodes a number of stochastic models considered, for ex- 
ample, by Johansson [15J. 

In this paper we show that the general content-type series mentioned 
above are formal power series solutions to the 2-Toda hierarchy (for a sim- 
ilar result coming from a different approach see f 22ll23ll24ll25l ). Moreover, 
we prove a partial converse. That is, we show that if one has a formal power 
series solution to the 2-Toda hierarchy that also satisfies some constraints 
on its coefficients then it can be written as a content-type series. 

The outline of this paper is as follows. In section 2 we discuss notation 
and recall some results from previous work, [8J, concerning the action of 
the Bernstein operator on Schur polynomials. We then describe the KP 
hierarchy and the 2-Toda hierarchy, including a characterization of formal 
power series solutions with respect to their Schur polynomial coefficients. 

In section 3 we first specialize the characterization of formal power se- 
ries solutions of the 2-Toda hierarchy to diagonal solutions. We then in- 
troduce the content-type series and, using the specialized characterization, 
we prove our first main result that the content-type series are solutions to 
the 2-Toda hierarchy. We finish the section with our second main result, the 
partial converse. 

In the final section we discuss a few different examples of content-type 
series that appear in the literature. We start by discussing the solution of 
an enumeration problem which was discussed in [12J concerning certain 
tuples of permutations. In addition, we recall a specialization of this result 
which gives an alternate proof of the fact that the double Hurwitz series 
can be embedded in a solution to the 2-Toda hierarchy. We then discuss 
the Schur measure on partitions and show that its correlators satisfy the 2- 
Toda hierarchy. Lastly, we show that the Harish-Chandra Itzykson Zuber 
integral also satisfies the 2-Toda hierarchy. 
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2. Background 

We begin with some notation for partitions (for additional information 
see I.19J). If Ai, • • • , A„ are integers with Ai > • • • > A„ > 1 and Ai + • • • + 
A„ = d, then A = (Ai, • • • , A„) is said to be a partition of |A| := d with 
^(A) := n parts. The empty list e of integers is the unique partition with 
d = n = 0. We will use V to denote the set of all partitions. If A has fj 
parts equal to j for j = 1, • • • ,d, then we may also write A = d^'^ . . . i/i and 
if fj = 1 for some j we will omit the exponent. Also, Aut A denotes the 
set of permutations that fix A; therefore | Aut A| = nj>i fj- "^iU often 
identify a partition A with its diagram, a left justified array of unit squares, 
called cells, with Aj cells in the iih row. The conjugate of A is the partition 
A* whose diagram is the diagram of A, reflected along the main diagonal. 
We will use □ to denote a cell and we will write □ € A to mean that □ is a 
cell of the partition A. Also, for □ G A we define the content of the cell □ by 
c(n) := j — i where j is the column index of □ and i is the row index. 

Now, let A G "P and z > 1 be an integer. Let lij(A) be the unique integer 
such that 

A„,(A) > i > A„^.(A)+i. 

We define 

A t i = (Ai - 1, A2 - 1, • • • 1) -^«i(A)+i> • • • )• 

The operation A i-> A t ^ can be thought of informally as follows. We add a 
part of size z to A such that the result is still a partition and the index of the 
added part is as large as possible. We then reduce the size of each part not 
displaced (including the new part) by one. From the definition of A t ^/ we 
compute 

|A t ^1 = |A| + i - Ui{X) - 1, 

and 

|A| -£(A) = |At 1| < |At2| < ••• . 

Example 2.1. Suppose A = 754^1 and that we wish to determine A t 4. The 
largest index at which 4 can he placed in A such that the result is still a partition 
is 5 and so U4(A) = 5. Thus A t 4 = 643^1. Similarly, if we wish to determine 
A t 3 If e have U3(A) = 5 again and so A t 3 = 643^21. 

Now suppose that A = e. Then for any i > 1 we have Ui{e) = 1 and so 
e '[ i = i — I. If X = l'^ then we have ui{l'') = k + 1 and so I = e. 

We also define the dual operation. Let A € P and j > 1 be an integer. We 
define 

A 4 J = (Ai + 1, A2 + 1, • • • , + 1, Xj+i, ■■■). 
Informally we think of the operation A 1— A j as removing the part Xj and 
then increasing the size of each part not displaced. From the definition of 
A I j, we compute 

|A I j| = |A| + j - Xj - 1, 
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and 

|A| - Ai = |A|1| < IA^2[ < ••• . 

Example 2.2. Suppose A = 643^1. Then we easily see that A 4- 5 = 754^1. 
Similarly, ifX = M3^2l then A | 5 = 7542l. 

Now suppose that A = e. Then for any j > Iwe see that e i j = IfX = k 
then it is easily seen that A 1 1 = e. 

Additionally, from the definition of A t * and A | j, we have 

(Ati)l(ni(A) + l) = A, 

and 

(Aij)t(A, + l) = A. 

There is another, more combinatorial, description of the operations A H- 
A t ^ and A i-> A j which was discussed in [8J, however, we shall not have 
need of it here. It does, however, make the following relationship clear, 

(A*)ti = (Ai2)*. 

Throughout this paper we use t, a, b, p = {pi,P2, ■ ' ')> ^ = {0.1^0.2, ■ ")> 
w = {wi,W2, • • • )/ z = {zi,z2, ■■■), and y = (• • • ,y-i,yo,yi, ■■■) to denote 
algebraically independent indeterminates. We also write p + q to mean the 
sequence [pi + qi,p2 + q2,- ■ ■)■ 'Por X £ V we write px = ni>i ■ 

For i > define the polynomials hi{p) by 

5:/..(p)f=exp fet^'V 

i>0 \fc>l / 

and for i < 0, hi{p) = 0. 

For A G "P define the polynomials sa(p) by 

sa(p) = det (/iA,-i+j(p))i<ij<„ , 

where n > i{X). The sx{p) are called the Schur polynomials and they form 
a basis for the ring of formal power series in p. 

We introduce the inner product (•, •) defined by 

(■5a(p),Sm(p)) = '^A,/., VA,/i e V. 

For any polynomial /(p) we define the adjoint of multiplication by /, writ- 
ten /-*-, by requiring that for all polynomials g{p) and h{p), 

(/^(pMp),/i(p)) = (5(p),/(p)Mp)). 
It can be shown (see [19] Chapter I, Section 5, Exercise 3) that Pi~ = 

and that for any polynomial /(p), /"*" = /(Pi",P2"i ' ' " )■ In particular, is 
a differential operator. 
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Note that if we interpret as the ith power sum symmetric function then 
the Schur polynomials, sx, become the Schur symmetric functions and (•, •) 
becomes the Hall inner product|fT9|. 

We now define the Bernstein operator, 

B{p; t) = exp j ^ ^—pk I exp j - ^ 

\k>l I \ k>l 



and the adjoint Bernstein operator 

B^{p; t) = exp - ^ I exp I ^ '—p^ 

\ k>l J \k>l 

In fS] we showed that the Bernstein operator and its adjoint act nicely on 
Schur polynomials. Specifically, we have the following 

Theorem 2.3. Suppose that ax, X ^ V are scalars. Then 

\&r i3er k>i 

and 

B^{p;t) ^ axsxip) = ^ s,(p) (-1)1-1-1"^™!+— Hl-I-I"tm|^^^^_ 

XeV aeV m>l 

In addition to showing that the Bernstein operator acts nicely on Schur 
polynomials, we also showed that the commutator of B{p; t) and a certain 
translation operator was simple. Specifically, define 

0(p,q) = exp I 

and 



r(q; t) = exp ^ 



k>l 

Using multivariate Taylor series, we see that if /(p) is a formal power series 
then 

0(p,q)/(p) = /(p + q)- 

It is not difficult to show that the following relations hold between B and 
0. Note that this result essentially arises in the proof of Theorem 5.3 in [SJ. 

Proposition 2.4. We have 

i?(p;t)e(p,q) = r(q;t)-le(p,q)i?(p;t), 

and 

B^{p- t)e(p, q) = r(q; t)G(p, q)i?^(p; t). 
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We can use Theorem |23] and Proposition 12 .41 to describe various families 
of partial differential equations. For the purposes of this paper we will 
focus on the 2-Toda hierarchy although other related integrable hierarchies 
such as the n-KF hierarchy [16J can be treated similarly. It is also likely that 
similar results can be obtained in the B-type case using the results in U3J, 
however we have not done so here. 

As an easier example, we begin with a description of the KP hierarchy. 
Suppose that r(p) is a formal power series. Then r(p) is a solution to the 
KP hierarchy if and only if 

rl](S(p;t)r(p))(i?^(q;t)r(q)) =0. 

Here we use square brackets to denote the coefficient extraction operator. 

Theorem 2.5. Suppose that ax, X & V are scalars and that 

Tip) = ^axsxip). 

The following are equivalent. 

(i) The formal power series r(p) is a solution to the KP hierarchy. 

(ii) The formal power series r(p + q) is a solution to the KP hierarchy in the 
variables p. 

(iii) For all a,(3 eV, 

id 

where the sum is over all integers i,j > 1 such that \a i\ + \/3 I j\ = 
|a| + 1/31 + 1. 

(iv) For all a,f3 eV, 

where the sum is over all integers i,j > 1 such that \a ^ i\ + \f3 I j\ = 
\a\ + \/3\ + l. 

Proof. The fact that (ii) implies (i) follows immediately by setting qi = 
for alH > 1. The fact that (i) implies (ii) follows from the definition of the 
KP hierarchy and Proposition 12.41 That (i) and (iii) are equivalent follows 
by taking coefficients and using Theorem 12.31 Lastly, that (ii) and (iv) are 
equivalent follows by coefficient extraction. Theorem 12.31 and the fact that 
[sA(p)]''"(p+q) = sf (p)r(p) (since the Schur polynomials are or thonormal). 

□ 

For the 2-Toda hierarchy we have a similar result, however, it is a little 
more technical since instead of having a single family of indeterminates, 
we have two families of indeterminates and a discrete parameter. 
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A sequence of formal power series {t„(p, q)}nez is a solution to the 2- 
Toda hierarchy if and only if for all fc, m G 

[t^-^] iB{p;t) T„(p,q)) (i?^(w;t)Tfc+i(w,z)) = 

r^^l (i?^(q;t)r™+i(p,q)) (i3(z; t)T,(w; z)) . 

Theorem 2.6. Suppose that a'll{n),X,fi G n G Z are scalars and that for all 

n G Z, 

The following are equivalent. 

(i) T/ze sequence of formal power series {t„(p, q)}„GZ fl solution to the 2- 
Toda hierarchy. 

(ii) The sequence of formal power series {r„(p + w, q + z)}nez is a solution 
to the 2-Toda hierarchy in the variables p and q. 

(iii) For all m, /c G Z and a, /3, A, ^ G V, 

Y^^-l)H~\»^j\+^+ia^^^'{m)af'{k + 1) = 

where the first sum is over integers i,j > 1 such that \X l i\ + \a ^ j\ = 
|A| + \a\ + m — k and the second sum is over integers s,t > 1 such that 
\p s\ + \/3 i t\ = |/i| + \l3\ + k-m. 

(iv) for all in,k e Z and a, /3, A, ^ G V, 

^(_l)l-|-|"t.l+^+. (.f^,(p).^(q)r^(p,q)) (si^,.(p)s^(q)rfe+i(p, q)) 
= ^(_l)H-lMt.|+^+t (4(p),^^^(q)^^^^(p,q)) (.^(p)4^^(q)r,(p,q)) , 

where the first sum is over integers i,j > 1 such that \X l i\ + \a ^ j\ = 
|A| + \a\ + m — k and the second sum is over integers s,t > 1 such that 
\p-]- s\ + \f3 it\ = |/i| + \f3\ + k-m. 

Proof. The proof is essentially the same as Theorem 1221 □ 

Example 2.7. In the case of the 2-Toda hierarchy, choose k = m — l,a = X = (3 = 
e and p = 1. We compute etl = e/et2 = l, eil = e, e|2 = l, ltl = e and 
1 1 2 = 1^. The only solutions to \Xii\ + |a til = |A| + ja| + 1 are (1,2) 
and (2, 1). Similarly, the only solution (s, t) to \p'[ s\ + \f3 it\ = \p\ + — 1 is 
(1,1). Theorem \Z6t iii) then gives 

al{m)al{m) — a\{m)al{m) = —a\{m + l)a\{m — 1) 
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as one of the coefficient constraints. Similarly, Theorem \T6\ iv) gives 
SeiP)Seil)Tm+i) ( s,^(p)Se^(q)r^-i ) + ( (p)s,^ (q)r^ ) (s,^(p)sf (q)r„ 



si{p)si{q)Tm^ (^s^(p)s^(q)r„ 



as one of the partial differential equations in the 2-Toda hierarchy. Using the fact 

d 

5pl' 



that s^(p) = 1 and ^^(p) = this gives 



\dpi J \dqi J \opidqi 
which can be further simplified to 

1 Tm+lTm-l 
p. p. log Tm = 2 • 

This last equation is called the 2-Toda equation. 

We will now take this opportunity to discuss some of the integrable hi- 
erarchies that reside within of the 2-Toda hierarchy. 

Theorem 2.8. Suppose the sequence of formal power series {Tm(p, q)}mez is a 
solution to the 2-Toda hierarchy. Then for any m G Z, r > and A, a G we 
have 

^(_l)|a|+ht.l+.+.(,±^(p)^^(p,q)) (.^^^.(p)x^_,,+i(p,q)) =0, 

id 

where the sum is over i,j > 1 such that \X I i\ + \a j\ = |A| + 1^| + r. By 
symmetry, this also implies that 

^(_l)l"l+l"t.l+.+i (.f^.(q)r„(p,q)) (.^^,-(q)T„_,+i(p, q) 

where the sum is over i,j>l such that |A | i| -I- |a t jl = |A| + |^| + r. 

Proof. If we set k = m — r and fi = /3 = e in Theorem I2.6f iv) then the right 
hand side of the equation is a sum over integers s,t > 1 such that 

\fit s\ + \l3 lt\ = \p\ + \l3\ + k-m = -r < 0, 

and so there can be no solutions s,t > 1. The result then follows. □ 

In particular, if we set r = 1 in Theorem 12.81 then the resulting family 
of partial differential equations are those found in Theorem I2.5f iv). Theo- 
rem 12.81 thus implies the well known result that if {rm(p, q)}mGZ is a solu- 
tion to the 2-Toda hierarchy, then each is a solution to the KP hierarchy 
in p and q independently. 
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3. Diagonal Solutions 

For the remainder of this paper we will assume that the sequence of for- 
mal power series {t„(p, q)}nGZ is diagonal. That is, for each n e Z, 

xev 

where the gx{n), X £ V,n ^ Z are scalars. 

We begin by describing a specialization to diagonal solutions of the char- 
acterization of solutions to the 2-Toda hierarchy 

Theorem 3.1. The sequence of formal power series {t„(p, q)}nez is a solution to 
the 2-Toda hierarchy if and only if for all X, fj, e V, n,m e Z and integers i,j>l 
such that \X\ + = \X '[ i\ + i j \ + n — m - 1, we have 

9\^iin)g^lj{m) = g^(n - l)g^,{m + 1). 

Proof. We begin with the characterization of the 2-Toda hierarchy given in 
Theorem l2.6r iii). Recall that {rm(p, q)}mGZ is a solution to the 2-Toda hier- 
archy if and only if for all m, n € Z, A, ^, a, /3 G "P we have 

(1) Y,^-l)\^\-\^'^^\+'+^a^^\m)af\n + 1) 
hi 

s,t 

where the first sum is over i, J > 1 suchthat |A J, i| + |a t i| = jA[ + |a|+m— n 
and the second sum is over s, t > 1 such that |/i t -si + 1/3 i i| = |/"| + + 
n — m. 

In order to have a non-trivial sum on the left hand side, it must be true 
that ^ = A|i, /3 = atj for some suitable A, a, z and j. However, using the 
fact that 

(a t j) i {uj{a) + 1) = a, 

and 

(Aii)t(Ai + l) = A, 
we see that X = ii^; {Xi + 1) and a = /? | [uj (a) + 1) and so (H) becomes 

(-l)l"l+l"^^'l+-'+^5A4^(m)<7at.-(n + 1) = + l)g^{n). 

Using the fact that 

l*^ t j'l = |q^I + i + Uj{a) — 1, 
we have |a| — \a^j\+i + j = Uj{a) + i + 1 and using the fact that 

\X X i\ = \X\ + i — Xi — 1, 

we have |A I «| — |A| + A^ + Uj{a) = Uj{a) + i — 1. 

Thus, we get 

9Xii{m)ga^j{n + 1) = gx{m + l)s'a(n) 
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where i,j > 1 are such that 

|A ^ i| + |a t j'l = I'^l + \a\ + m — n. 
After shifting n i-> n — 1 and reindexing, the result follows. 



□ 



We now describe the content-t5rpe series. We begin by defining the shifted 
content products and discussing some of their properties. 

For m,k eZ we define 

'Uj=iym+i-j, iffc>l, 

1, if A; = 0, 

Y{m- k,-k)-'^, iffe<-l. 



Y{m, k) := < 
Also, for any \eV,neZ, 



y„(A) :=llY{\i-i + n,Xi 



i=l 

Note that 1^(A) is the shifted content product in the indeterminates j/j for 
the partition A, i.e., 

□eA 

where c(n) is the content of the cell □ G A. 
Lemma 3.2. Suppose j, k,s eZ. 
(i) 

Y{s,k) 1 



(ii) 



Yis,j) Yis-k,j-k) 



= Yis - j,k - j), 



Y{k,k) 

(iii) and, ifj, k >0, 

Y{s + j-k,j) 
Y{s,k) 



Y{j,j-k), 



= Y{s + j-k,j-k). 



Proof. Each of the identities follows in a straightforward way by first sepa- 
rating into cases and then applying the definition. □ 

For any n G Z, define 

■= S a, if n = 0, 

ah^vT a=T' Y{-i - 1, - if n < 0. 
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We now define a sequence of formal power series which we call content- 
type series. For n G Z, define 

^>„(p,q;a,6,y) = ^ 6'„y„(A)sA(p)sA(q). 

Our aim now is to show that the sequence of formal power series {$n}ngz 
is a solution to the 2-Toda hierarchy. Note that this result was originally 
proven by Orlov and Shcherbin in f25^ , however, their approach is different 
from ours. 

Lemma 3.3. For any integer m we have 

%^ = byl^^Y{m,m). 



Proof. If m > then 



If m < we have 



7 m+1 



= byy^Y{m, m). 
byy^Y{m, m). 



Lemma 3.4. for integer n, integer i > and partition A, 
Yn{\^i) 



Yn-l{\) 

Proof. We have 

Yn{\^^] 



y(|Ati|-|A|+n-l,|Ati|-lAl). 



□ 



Yn-l{\) 



Y{i-l-{ui{\) + l) + n) 



]Tk=iY{\k-k + n-l,\k) 



n 



k=Ui{\)+ 



^y(Afc-(fc + l) + n,Afe) 



n?=U)+inAfe-A: + n-l,A.) 
y(i;-'u,(A)-l + n-l,i-l) 



n::::^ Y{n - k i) 
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where the denominator comes from an appUcation of Lemma [3.2r i). Sim- 
pHfying and applying Lemma l3!2l iii) gives 

y„(A t _ Y{i - Ui{X) - l + n-l,i-l) 

Yn-i{X) ~ Y{n-l,Ui{X)) ' 

= Y{i - Ui{X) - l + n-l,i - Ui{X) - 1), 
= y(|At«|-|A|+n-l,[At^|-|A|). 



□ 



Lemma 3.5. For integer m, integer j > and partition fi, we have 



Proof. We have 

^m+l(/») _ 



Y{f^j - j + m+ 



ni=i Y{^^k - k + m + 1, i^k) 
Uil\ Yi^^k -k + m+l,tik + 1) 



Ui~]+lY{^^k-{k-l) + m,^ik) 

^ Yjf^j - j + m + 1, Hj) 
UrJiY{m-k + 1,1)' 

where the denominator comes from an appHcation of Lemma l3!2l i). After 
simplifying and applying Lemma l3^ iii) we have 

Ym+iifJ-) _Y{fij - j + m + l,fij) 



Ymi^^lj) Y{m,j-l) 

= Y{fij - j + m + l,fij - j + 1), 
= Y{\n\ -\fiij\+m, 



□ 



Theorem 3.6. The sequence of formal power series {<I>n(p, q; a, 6, y)}„ez is a 
solution to the 2-Toda hierarchy. 

Proof. By Theorem l3.1l we need to show that for all partitions A, p, and inte- 
gers i,j,n,m such that i,j > 1 and 

|A| + \p\ = |At^| + 1/^4- i I + n — m — 1, 

we have 

9x^i{n)gtMij{m) = gx{n- l)g^,{m + 1). 
In the case of the content-type series, this becomes 

0nYn{X t i)emY^{pij) = en-lYn-l{X)9m+lYm+lip) , 
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or, after rearranging. 



(2) 



Ym+l{lj)/Ym{n i j) 0n/9n-l' 



So, if we can show that the identity (|2]) holds then we are done. 

Using Lemma 123] and Lemma 1331 the left hand side of (|2]| becomes 



Using the fact that [A[ + = \\ ^; i \ + \^ ij \ + n — m — 1, the left hand side 
of (HI then becomes 

y(|A t^l - |A| +n- 1,|A t^l - |A|) 
y(|A t^l - |A| + n- 1,|A t«| - |A| -m - 1 + n)' 

Applying Lemma l3!2l i) then tells us that the left hand side of ^ is 

(3) Y{m,m + 1 — n). 

Now, using Lemma 1331 the right hand side of Q becomes 

y(m, m) 
F(n- l,n- !)■ 

Applying Lemma l3!2l ii) then gives (|3]). Hence (O is satisfied and the content- 
type series solves the 2-Toda hierarchy. □ 

We now give a partial converse to this theorem, showing that many diag- 
onal series that arise as solutions to the 2-Toda hierarchy are in fact content- 
type series. 

Theorem 3.7. For n G Z suppose that 



where gx{n), \ ^V,n ^ Zare scalars and that {r„(p, q)}„gz is a solution to the 
2-Toda hierarchy. Define a sequence u = (• • • , uq, ui, • ■ ■ ) as follows. For 
m > 0, 



If the sequences {gm{0)}m>o and {5im(0)}m>o can be uniquely recovered from 
(7e(0) and the sequence u and if g^{0), gi{0) / then for all n eZ, 



y(|At^|-|A|+n-l,|Ati|-|A|) 




gm+l{0) = Umgm{0), 
5lm+i(0) = U-mgi"^{0)- 
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Note that the condition on the sequence u is essentially that if 5m(0) = 
then 5Af(0) = for all M > m and similarly for gim[0). Also note that 
the choice of in the above statement is not special since the conditions on 
the coefficients of solutions to the 2-Toda hierarchy are invariant under the 
translation r„ t„+i. 

Proof. The approach taken will be to show that if the conditions in the theo- 
rem are satisfied then each of the coefficients g\ (n) can be constructed from 
the sequence u along with ^^(O) and The result then follows from the 
fact that also satisfies the conditions in the theorem and that if t„ = 
then for m > 0, 

9m+i(0) = OoYo{m + 1) = ymOoYo{m) = ym5m(0), 

1 /2 

and that ge{0) = 9oYo{e) = a, and ge{l) = OiYi{e) = aby^ . 

In the following we will use the notation (r, rj) where € "P and r > rji 
to denote the partition {r,r]i,r]2, ■ ■ ■) and we will use the notation V + rj 
where i] ^ V and s > £{ri) to denote the partition + 1, • • • ,ris + 1) with 
the convention that rji = Oifi > i{r]). 

Since {r„}„gz satisfies the 2-Toda hierarchy and is a diagonal solution, 
we know that for any partitions A,/x G V, m,n G Z and integers i, j > 1 
such that 

|A| + = |At^| + +n — m — 1, 

the identity 

(4) 9xti{n)g^ij{m) = gx{n - l)gf,{m + 1) 
holds. 

If we choose n = m = 0,i = 2, j = l,A = // = e in ((4]) then we get 

gi{0)gM=9e{-l)9e{l). 
Since 51 (0), 5^(0) / we know that 7^0. 
If we choose n = 0, X = e in @ then we get 

gk{0)g,,ij{m) = g^{-l)gf,{m + 1), 

where 

k = \fj,\ — \iJ: i j\ + m + 1. 
In particular, if r] ^ V, r > rji and m > — 1, this implies that 

(5) ge{-l)g(^r,r,){'m + 1) = gr+m+i{0)gr,{m). 

Since 1) ^ 0, equation ^ allows us to construct grj{n),n > induc- 
tively provided we know gx{0) for any partition A. 

Similarly, if we choose m = 0, fi = e in @ then we get 

9x^i{'n)gik{0) = gx{n - l)ge{l), 
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where 

A; = jA| - |A t ^1 - + 1- 
In particular, iirj ^V, s > i{r]) and n < 1 then 

(6) ge{l)gis+r^{n - 1) = c/p-n+i (0)5^(72). 

Since ge{l) / 0, equation ^ allows us to construct gjj{n),n < inductively 
provided we know gx{0) for any partition A. 

All that is left now is to show that gx (0) can be constructed provided we 
know gm{0), gim{0), ge{0), ge{l) and ^^(-l)- 

If we choose m = —1 in ^ then we have, for any rj ^ V and r > r]i, 

(7) 5e(-l)5M)(0) =5r.(0)5^(-l). 

If we choose n = in (O then we have, for any r] £ V and s > l{'q), 

(8) 5.(l)5p+^(-l) =5P+i(0)5r,(0). 

Note that on the right hand side of both (O and ^ the partition correspond- 
ing to the unknown coefficient is strictly smaller in size than the partition 
corresponding to the unknown coefficient on the left hand side. Thus, by 
induction, we can construct g\{'S) for every partition A. 

To see how the last part about g\ (0) works, suppose we wish to deter- 
mine 542213(0). By repeatedly applying (|7| and (H) we get 

S'£(-l)5'422i3(0) = 5'4(0)522i3(-l), 

and 

5,(1)52213 (-1) = 516(0)512(0). 

□ 

Note that not all diagonal solutions to the 2-Toda hierarchy are content- 
type series. For example, it is not difficult to show that if we define tq = 
si(p)si(q) = piqi and r^i = for n ^ then {Tn}n£i is a solution to the 
2-Toda hierarchy. 

4. Examples 

In this section we briefly discuss a few content-type series that have 
arisen in the literature. We begin with a family of series that was presented 
in IIT2 ] and which encodes a number of enumerative generating functions. 

For oi, a2, • • • > and a, /3 G "P with |a[ + = d, let B'^'^'"' be the set 
of tuples of permutations (u, 7, vri, 7r2, • • • ) on {1, • • • , d} such that 

(i) The permutation a has cycle type a, 7 has cycle type /3 and d — 
^(tTj) = Oj for i > 1 where ^(tTj) is the number of cycles in the disjoint 
cycle decomposition of vTj; 

(ii) (T77ri7r2 • • • = id. 
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Let b'^a'p^' be the number of tuples in B'^'^'"' (Note that our b'^^t^' writ- 
ten b'^p^' in |12||). The tuples counted by b"^'^^'"' are called constellations 
inim'. 

If we now construct the generating function for these numbers, 

|«l = l/3|=d>l, 
ai,a2,--->0 

then using representation theory (see Ill2ll for details) it can be shown that 

B = ^'ola=6=i, %=n,>i(i+i"«), iez . 



and hence via Theorem 13.61 can be embedded in a solution to the 2-Toda 
hierarchy. 

Various specializations of B give rise to generating functions for a num- 
ber of different enumerative problems such as map and hypermap enumer- 
ation. We choose to focus on only a single specialization here, namely to 
the double Hurwitz problem, and defer to [12J for others. 

Double Hurwitz numbers arise in the enumeration of branched covers 
of the sphere through an encoding due to Hurwitz Ifl4ll . Using the infinite 
wedge space formalism, Okounkov |20I| showed that the generating func- 
tion for double Hurwitz numbers can be embedded in a solution to the 
2-Toda hierarchy. We will see that this also follows from the fact that the 
generating function for double Hurwitz numbers is a specialization of the 
generating series B described above. Note that Orlov [22] has also given a 
proof of this result that is similar to ours although from a different point of 
view. 

For a, /? G \a\ = |/3| = d and 5 > let r^_^ = £(a) + l{f3) + 2g-2. The 
Hurwitz number ^ is defined by 

K,, :=]!|Aut«||Aut/3|6-;--, 

where = 1 for 1 < i < ^ and fli = for i > r^^ p- The (disconnected) 
double Hurwitz series is then 



^-^ |Auta||Aut/3|^"'^^^^^!' 

\a\ = \p\=d>l, 



After doing some algebraic manipulations, it can be shown (see | fT2| for 
details) that 
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where the are the elementary symmetric functions. Thus, we see that the 
double Hurwitz series can be embedded in a solution to the 2-Toda hierar- 
chy. This fact was used in [20] to prove a conjecture of Pandharipande[2^ 
concerning the simple Hurwitz numbers. 

We now give an example of a content-type series arising in the study 
of random partitions. We begin by defining a function A4 on the set of 
partitions. For A € 

M{X) = |sA(p)sA(q) 

where Z = Ylxev '5A(p)'SA(q)- The function M, considered as a probability 
measure on partitions, is called the Schur measure and was introduced by 
Okounkov in {21]. The Schur measure can be thought of as a generalization 
of the z-measure introduced by Borodin and Olshanski (see [5] for exam- 
ple) and as such contains as specializations or limiting cases a variety of 
other probability modelsi4j. One of the results in [21] is that the correlation 
functions of the Schur measure satisfy the 2-Toda hierarchy in the parame- 
ters of the measure. Here we show that this also follows from Theorem l3.ll 

For any partition A, let 6(A) = {Aj — i}i>i. This can be thought of as 
the sequence of contents of the rightmost cell in each row of A where we 
append a countable number of parts of size to A. Note that A is uniquely 
recoverable from S(A). For any X C Z, we define 

p{x)= ^w- 

xev 

XC6(A) 

The p{X) are the correlators of the Schur measure. If X = {xi , X2, ■ • • } then 
for n € Z we use X — nto denote the set {xi — n,X2 — n, ■ ■ ■}. 

Proposition 4.1. For any X (ZZ, the sequence {Zp{X — n)}n^z is a solution to 
the 2-Toda hierarchy. 

Proof. First, notice that 

Tn = Zp{X-n)= Y2 ■5A(p)sA(q)- 

AeP 

X-nCS(A) 

Suppose A, /X G P and 12,171 ^ Z are such that 

X -n + lC 6(A), 

and 

X -m-lC G{p). 

Further, suppose that are such that | A| + = |A t ^| + I/" i j| + — 

m — I. We will now show that 



X-n C 6(A ti) 
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and 

X -mC 6(/ii j) 

which, by Theorem 13. 1[ will prove the proposition. 

First, recall that A t « = (Ai - 1, • • • , K,ix) - 1, i - 1, K,(X)+i,- ' ' ) where 
Ui{X) is the unique integer such that Xui{\) > i > ^Ui(\)+i ^rid that fx i j = 
{jji + !,■■■ , jjj-i + 1, fij+i, ■ ■ ■). Thus, we have |A| — |A t ^| = Ui{X) + 1 — i 
and — l/i I j\ = fij — j + I so that the constraint |A| + = |A t ^| + |/^ I 
j\ + n — m — 1 becomes Ui{X) — i + fij— j + 2 = n — m — 1. 

Now, for any x G X, we know that 

X — n+l = \t — t 

for some positive integer t (recall that Xt = Gift > i{X)). If t < Ui{X) then 

X - n = Xt - 1 - t = {X ■[ i)t - t. 
Similarly, if t > Ui{X) then 

x - n = At - (t + 1) = (A t i)t+i -{t + 1). 
In particular, notice that this implies there is no x E X such that 

X - n = (A t i)u,iX}+i - {ut{X) + 1) = i - Ui{X) - 2. 

So far we have shown that X — n C &[X ^ i) and so now we must show 
thatX - m C e{nij). 

For any x & X, we know that 

X — m — l = fj.t — t 
for some positive integer t.lft< j then 

X - m = (fit + l) - t = (n i j)t - t. 
Similarly, if t > j then 

X - m = fit - (t - I) = {jJ- i j)t-i - (t- 1). 

lit = j then since x — m — 1 = /Uj — j and Ui{X) — i + i^j — j + 2 = n — m — 1 
we have 

X — n = m+ l — n + fij— j = i — Ui{X) — 2, 
a contradiction and hence X — m <^ ©{jj. I j). □ 

For the last example we look at a matrix integral that arises in mathemat- 
ical physics and, more recently, in a combinatorial context [TOl[TT] |. Consider 
the integral 

Ju{n) 

where U (n) is the group of n by n unitary matrices, dU is the Haar measure 
on U{n) and X and Y are diagonal matrices. 
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The integral I„ appeared recently in the context of a combinatorial prob- 
lem involving enumeration of certan restricted factorizations in the sym- 
metric group. This problem is called the monotone double Hurwitz prob- 
lem and is related to the double Hurwitz problem discussed earlier. We 
refer to lHOll for an analytic treatment of In and [illj for a solution to the 
corresponding enumeration problem. 

If we let pk = Tr(X'^ ) and qk = Tr(y then using the character expansion 
method Ii22( we have 

" Uoexin + cm- 

l(X)<n 

Given a partition A, the cell with the smallest content is in the first column 
and the last row and the content of this cell is 1 — ^( A) . From this it is easy to 
see that A E "P is such that ^(A) < n if and only if for all □ € A, c(n) > —n. 

Now, consider the series in = where we set a = 1,6 = y^^^"^ and yi = \ 
if z > and yi = if i < 0. Note that we first make the substitution 

— 1/2 

b = yQ and each of the coefficients in the resulting series is a monomial 
in the and so we may set yo = 0. We have 

xev 

where 




Also, 

and so Yn{X) = unless VD e A, n + c(n) > or c(n) > -n. If y;(A) / 
then 

YnW = n yn+cio) = n ;7-7; 



Thus, 



n + c(n) 

□ga dga ^ ^ 



In 




and hence, via Theorem |3.6l { (^n"=i ^' j In^nei is a solution to the 2-Toda 
hierarchy where I„ = if n < 0. Note that a similar result appears in 
fTO] with a slightly different proof. Also, this result appears in ||22| from a 
different perspective and can be thought of as a generalization of a result 
of Zinn- Justin ||3T|. 
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